N=1500;
m=7;
items=[|500,1,0|
400,4,0|
300,5,1|
400,5,1|
200,5,0|
500,4,0|
400,4,0|];